On-line reevaluation of functions
نویسنده
چکیده
Given a finite set S and a function f : Sn → Sm, we consider the problem of making a data structure which maintains a value of x ∈ Sn and allows us to efficiently change an arbitrary coordinate of x and efficiently evaluate fi(x) for arbitrary i. We both examine the problem for specific choices of f and relate the possibility of an efficient solution to general properties of f : expressibility as a formula, space complexity and time complexity.
منابع مشابه
بررسی تأثیر برنامه آموزشی مبتنی بر مدل فرانظری بر افزایش استفاده از فرآیندهای تغییر رفتار فعالیت بدنی در کارکنان دانشگا ههای بیرجند
Introduction and purpose: Despite the wide range of health benefits of physical activity, many people have a sedentary life style. Thus, it is necessary to conduct some interventions to promote physical activity. One of the most widely applied models in the field of exercise behavior is the Transtheoretical Model. In this study, we aimed to determine the effectiveness of an ...
متن کاملTypes and Functions of Citations in Native vs. Non-native Written Medical Research Articles
Introduction: Citation is an essential prevalent feature of all academic writings in various fields of knowledge. It is employed by authors and researchers across disciplines for diverse reasons. This study was aimed at comparing types and functions of citations in medical research articles in discussion sections between Iranian medical faculty members and their native counterparts. Method: To...
متن کاملFive-value rich lines, Borel directions and uniqueness of meromorphic functions
For a meromorphic function $f$ in the complex plane, we shall introduce the definition of five-value rich line of $f$, and study the uniqueness of meromorphic functions of finite order in an angular domain by involving the five-value rich line and Borel directions. Finally, the relationship between a five-value rich line and a Borel direction is discussed, that is, every Borel direction of $f$ ...
متن کاملLine Bisection Test Software to Evaluate the Visual-spatial Functions in Schizophrenic Patients
Introduction: One way to evaluate visual-spatial functions is to use line bisection test. With the advancement of information technology, this study attempted to design a line bisection test software and investigate its efficacy compared to the conventional paper-pencil form in schizophrenic patients. Method: The present study was a causal-comparative one and line bisection test software was de...
متن کاملLine Bisection Test Software to Evaluate the Visual-spatial Functions in Schizophrenic Patients
Introduction: One way to evaluate visual-spatial functions is to use line bisection test. With the advancement of information technology, this study attempted to design a line bisection test software and investigate its efficacy compared to the conventional paper-pencil form in schizophrenic patients. Method: The present study was a causal-comparative one and line bisection test software was de...
متن کامل